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Abstract 

We study the gordian graph of all knots in R 3 : two knots are adjacent if they differ by a 
single crossing change. We prove that this graph contains isometrically an infinite countable 
tree with infinite valency, and that the complement of any finite subset is connected. 

Resume 

On etudie le graphe gordien des noeuds dans R 3 : deux noeuds sont adjacents si on passe de 
Pun a l’autre en changeant un croisement. On prouve que ce graphe contient isometriquement 
un arbre infini denombrable de valence infinie et que le complementaire de tout sous-ensemble 
fini est connexe. 

Soit /C l’ensemble des classes d’isotopie de noeuds orientes dans S' 3 . On considere le graphe 
gordien dont les sommets sont les elements de K, et tel que deux noeuds sont relies par une 
arete si on peut passer de l’un a l’autre en changeant un croisement. On notera U le noeud 
trivial et dx la distance induite sur 1C par le graphe. On appelle gordien tout noeud L verifiant 
d K (L,U) = 1. 

Depuis que le graphe gordien a ete introduit (voir (2j), peu de resultats ont ete obtenus sur 
sa structure. On s’est essentiellement interesse a la structure locale du graphe en montrant par 
exemple que chaque arete de 1C fait partie d’un sous-graphe complet infini. 

A contrario, J.M. Gambaudo et E. Ghys ont propose de s’interesser au comportement a Pinfini 
du graphe, c’est-a-dire, a quasi-iometrie pres. Dans cette optique, ils ont prouve qu’on pouvait 
plonger le graphe Z n quasi-isometriquement dans 1C pour toute valeur de n (Cl Ej). 

Repondant a une question d’E. Ghys, on demontre dans cet article que Pon peut plonger 
isometriquement un arbre infini denombrable de valence infinie dans le graphe gordien. Avec les 
memes techniques, on prouve que le complementaire de tout ensemble fini dans /C est connexe. 

On rappelle qu’il existe un invariant de K appele signature ax ■ S 1 —» Z. Cet invariant verifie 
pour tout z € S 1 et K 2 € 1C l’inegalite suivante: 

Wk x {z) - ctk 2 (z )I < 2d/c(Ki,K 2 ). 

* keywords : noeud gordien, quasi-isometrie, signature. 2000 Mathematics Subject Classification : 57M27. 
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1 Plongement d’un arbre infini dans le graphe gordien 


Soit T l’arbre trivalent infini denombrable sur lequel on a ajoute un sommet sur une arete appele 
racine. De cette maniere, chaque sommet a deux enfants et tous les sommets ont un unique 
parent sauf la racine. 

Theoreme 1.1 II existe un plongement quasi-isometrique de T dans 1C. 

Remarque 1 La meme preuve permet de montrer que Von peut plonger un arbre regulier de 
valence infinie. Ce plongement est en fait isometrique si on multiplie par 2 la distance de T. 

Le reste de cette partie consiste a prouver cette proposition. La methode consiste a construire 
ce plongement recursivement a partir du noeud trivial qui est associe a la racine. Chaque autre 
sommet sera obtenu en faisant la somme connexe de son parent avec deux nceuds gordiens de 
sorte que sa signature soit “assez compliquee”. Pour preciser ceci, on utilise le lemme suivant 
qui sera prouve dans la troisieme section. 

Lemme 1.2 Les proprietes suivantes sont verifiees: 

• Soit A un polyndme normalise, c’est-a-dire un polyndme A G Z[t, f -1 ] verifiant A(t _1 ) = 
A (t) et A(l) = 1. II existe alors un noeud gordien qui admette A pour polyndme d 'Alexander. 

• La fonction signature d’un noeud gordien de polyndme d’Alexander normalise A est la 
fonction qui a tout nombre complexe z de module 1 associe 1 — Sign(A(z )) ou la fonction 
opposee. 

Considerons pour tout p impair le polynome normalise du noeud torique de parametres ( p , 2) 
defini par D p (t ) = t~^ p ~ l ^ 2 {t p + 1 )/{t + 1). Grace au lemme on peut choisir un noeud K p qui est 
gordien et a D p pour polynome d’Alexander ( K p n’est pas le noeud torique de parametres ( p , 2) 
car ce dernier n’est pas gordien). On suppose de plus que la signature de K p est positive (sinon, 
on prend son image dans un miroir). Le dessin ci-dessous represente les endroits du cercle ou 
la signature de K p vaut 2 (elle vaut 0 sur le complementaire et 1 aux bornes). Notons A p ce 
sous-ensemble du cercle. 



Figure 1: Signature des noeuds K p 



Lemme 1.3 On pent trouver une suite strictement croissante de nombres impairs p n telle que 
pour toute suite finie i\ < ii < ... < ik et e±,... e*, E {±1}, on ait: 

ou Ap = Ap et A~ l est le complementaire de A p . 

Demonstration: On construit cette suite recursivement. Prenons par exemple p\ = 3. En 
choisissant p 2 assez petit, on peut s’assurer que chaque composante connexe de A pi et A~^ 
intersecte a la fois A P2 et A p ^. On continue cette construction a partir de p 2 , ce qui prouve le 
lemme. On peut par exemple definir p n par la formule p n = (2 n + l)(2n — 1) • • • 3 pour n > 1. □ 

On construit maintenant une application (f> : T —> 1C. On numerate toutes les aretes de T. 
Chaque sornmet x de T different de la racine est relie a son parent y par une arete numerotee 
n. Notons # la somme connexe et K l’inrage miroir d’un noeud K. On pose 

(j)(x) = (t)(y)#Kp 2n #K p2 

71+1 ' 

Cette construction est resumee dans la figure Cl 



Figure 2: Le plongement 0 


Comme pour tout p le noeud K p est gordien, on a dtc(4>(x),4>(y)) < 2. Ainsi, on a \/x,y E T, 
d]c{(j){x ), (j)(y)) < 2 dT(x,y). On passe maintenant a l’autre inegalite. Prenons deux elements 
quelconques x et y de T et notons z leur premier parent comrnun. Les noeuds 4>(x) et 4>(y) sont 
obtenus a partir de cj)(z) par une suite de somrnes connexes. Pour expliciter celle-ci, supposons 
que 

cj)(x) = (j)(z)4^K P2ni #lLp 2ril+1 # • • • #K P2nk #K P2nk+1 et 

1 KV) = ( t ) { Z )H zK P2 mi # K P2m 1 +i# ' ■ ■ de sorte que dx(y, z) = k + l. 

D’apres le lemme, A p2ni OA~^ +i r\- ■ ■ A p2nk OAp^nAp^ nA p2mi+i n■ ■ -0D A p2rni+1 ± 0. 
On choisit 6 dans cet ensemble de sorte que o~ ( t ) ( x )(9) = o m z ){9) + 4 k et O 0 ( y )($) = 00 (z)($) ~ 4Z. 

L’identite \<T^ x )(d) - a^ y )(6)\ = 4(k + l) = 4d T (x,y) prouve que d/c((j)(x), cj)(y)) > 2 d T (x,y). 
L’application </> verifie ainsi V+y E T, d/c{4>(x),4>(y)) = 2e+(a;,y). C’est done bien une quasi- 
isometrie. 







2 Connexite a l’infmi 


Toujours a l’aide du lemme, on peut prouver le resultat suivant: 

Proposition 2.1 Le complementaire de tout ensemble fini de /C est connexe. 

Demonstration: Soit {L i,..., L n } un sous-ensemble fini de 1C. On note alors Aj le polynome 
d’Alexander de Aj et l(Ai) la plus petite distance entre deux racines de Aj consecutives sur le 
cercle unite. Enfin, on pose l = min* Z(Aj). Pour p assez grand, on peut trouver comme dans la 
section precedente un noeud gordien K p de polynome d’Alexander D p tel que 1{D P ) < l. 

Par des simples considerations de signature, on remarque que pour tout i entre 1 et n, on a 
Li^Kp {L\ ,..., 

On conclut alors de la fagon suivante: soit £ = {L \,..., L n } un sous-ensemble fini de 1C, et 
L a , L /3 £ £. Par connexite de 1C, il existe un chemin L a = L ao ,L ai ,..., L ak = Lp de noeuds 
contigus. 

Appliquant la remarque ci-dessus a l’ensemble £ U {L ai }, on trouve un noeud gordien K p qui 
verifie La^Kp ^ £ pour tout i. Le chemin L ao , L ao #K p ,..., L ak #K p , L ak est un chemin qui 
relie L a et Lp dans le complementaire de £. □ 


3 Demonstration du lemme 11.21 

Ce resultat utilise des techniques tres classiques et, bien que non publie a notre connaissance, 
il est certainement connu des specialistes. Par souci de completude, on donne ici une preuve. 
Considerons le noeud de la figure E3 










Figure 3: Exemple de noeud gordien 


C’est clairement un noeud gordien, et un calcul montre que son polynome d’Alexander est 
—t~ 2 + 3t _1 —3 + 3 1 — t 2 . Cette construction suggere la generalisation donnee par la figure 4. 
On utilise pour les calculs la presentation chirurgicale des noeuds. C’est une maniere alternative 
aux matrices de Seifert d’acceder au polynome d’Alexander et a la signature des noeuds. 

Un noeud gordien K se defait par changement d’un croisement. Cela signifie qu’il existe une 
courbe parallelisee L homologue a 0 dans le complementaire du noeud trivial qui donne par 
chirurgie la variete S 5 \K. 

























L’interpretation de la signature et du polynome d’Alexander de K en fonction de la matrice 
d’enlacement equivariant des composantes de chirurgie (voir [Tj ) nous donne l’information cle 
suivante: soit P l’auto-enlacement equivariant de L. C’est un polynome de Laurent en t qui 
verifie A (K) = P(1).P et cjk{z ) = Sign(P(z)) — Sign(P(l)) = ±(1 — Sign(A(z))). 

II reste done a etablir le premier point. Cela revient a prouver que pour tout polynome 
normalise P, on peut construire une composante de chirurgie non nouee et homologue a 0 dans 
le complementaire du noeud trivial qui a P pour auto-enlacement equivariant. 

Fixons une famille d’entiers ao,... ,a n et considerons la courbe de la figure 4 dans laquelle on a 
identifie la partie superieure et la partie inferieure. De cette maniere, la courbe est naturellement 
plongee dans un tore plein. 



Figure 4: Courbe de chirurgie 


On calcule l’auto-enlacement equivariant de cette courbe en comptant le nombre de points 
d’intersections avec l’information relative au plongement. Utilisant le formalisme des dia- 
grammes de cordes, on code les croisements a l’aide du diagramme de la figure 5. 



Figure 5: Calcul de l’auto-enlacement equivariant 


Le symbole t designe le generateur du groupe fondamental du tore plein dirige vers le haut. 
Les boites reliees par une ligne pointillee designent l’ensemble des aretes devant etre relie par un 
diagramme de cordes. Chaque corde relie deux points sur la courbe L: le coloriage de la corde 
designe la classe d’homotopie du cycle forme par la composante coupee et la corde. 

En developpant ces diagrammes, on obtient le calcul detaille dans la figure 6. 

Dans les notations de la figure 5, le diagramme de corde de la figure 6 est egal a l’expression 

M + [* -i ] = [(t 4 + t _i )( 1 - *)]■ 
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Figure 6: Contributions a l’auto-intersection 


Au final, le diagramme de corde associe a la figure 5 est |[1] + ^[2(1 — t)] + J2i >+ 

On obtient le polynome d’Alexander en prenant la partie symetrique de cette expression a 
savoir 1 + ao(2 — t — i _1 ) + JT >:1 + i _ *)(2 — t — t ~ x ). Or, il est clair que tout polynome 

normalise s’ecrit de maniere unique sous cette forme pour un choix convenable des coefficients 
a,> Cela prouve bien que tout polynome normalise est le polynome d’Alexander d’un noeud 
gordien. 
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